#include <cstdio>
#include <cassert>
#include <string>
#include <iostream>
#include <fstream>
#include <vector>
#include <utility>
#include <memory>
#include <map>
#include <sys/time.h>

using namespace std;

